perm filename TW.TO[P,JRA]1 blob
sn#136162 filedate 1974-12-18 generic text, type C, neo UTF8
COMMENT ā VALID 00002 PAGES
C REC PAGE DESCRIPTION
C00001 00001
C00002 00002 ah, ha!! i talk about sexprs and lists as abstract data structures
C00004 ENDMK
Cā;
ah, ha!! i talk about sexprs and lists as abstract data structures
with binary trees as a possible representation( dotted pairs are
another representation). the point of keeping sexprs and lists separate is that
after describing lists as abstract d.s( with their associated
constructors, selectors and predicates), THEN you note that
if you want to represent them on a LISP machine you:
1. must represent lists in terms of the underlying representation (sexprs)
2.must specify representaitons of the basic list-manipulations( list, null, etc)
interms of the LISP primitves( car, cdr, etc..)
3.must specify i/o transformations to read and print list notation.
and this is the easy way to introduce the discussion of representation
of abstract data structures.